Efficient Algorithms to Enhance Recovery Schema in Link State Protocols
نویسندگان
چکیده
منابع مشابه
Efficient Algorithms to Enhance Recovery Schema in Link State Protocols
With the increasing demands for real-time applications traffic in networks such as video and voice a high convergence time for the existing routing protocols when failure occurred is required. These applications can be very sensitive to packet loss when link/node goes down. In this paper, we propose two algorithms schemas for the link state protocol to reroute the traffic in two states; first, ...
متن کاملEfficient Recovery from False State in Distributed Routing Algorithms
Malicious and misconfigured nodes can inject incorrect state into a distributed system, which can then be propagated system-wide as a result of normal network operation. Such false state can degrade the performance of a distributed system or render it unusable. In the case of network routing algorithms, for example, false state corresponding to a node incorrectly declaring a cost of 0 to all de...
متن کاملEfficient Algorithms for Single Link Failure Recovery and Its Application to ATM Networks
We investigate the single link failure recovery problem and its application to the alternate path routing problem for ATM networks. Specifically, given a 2-connected graph G, a specified node s, and a shortest paths tree Ts = fe1; e2; : : : ; en 1g of s, where ei = (xi; yi) and xi = parentTs(yi), find a shortest path from yi to s in the graph Gnei for 1 i n 1. We present an O(m + n logn) time a...
متن کاملSecurity issues in link state routing protocols for MANETs
In link state routing networks, every node has to construct a topological map through the generation and exchange of routing information. Nevertheless, if a node misbehaves then the connectivity in the network is compromised. The proactive Optimized Link State Routing (OLSR) protocol has been designed exclusively for Mobile Ad Hoc Networks (MANETs). The core of the protocol is the selection of ...
متن کاملContributions to Building Efficient and Robust State-Machine Replication Protocols
State machine replication (SMR) is a software technique for tolerating failures using commodity hardware. The critical service to be made fault-tolerant is modeled by a state machine. Several, possibly different, copies of the state machine are then deployed on different nodes. Clients of the service access the replicas through a SMR protocol which ensures that, despite concurrency and failures...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of UbiComp
سال: 2011
ISSN: 0976-2213
DOI: 10.5121/iju.2011.2304